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1020020078827 #^ 'UA- 2003/5/10 

fl^ ^^H^H ^l^ofl^ ^ ^ zz. ^ {Apparatus 

and method for dynamic resource allocation in interactive satellite multimedia 
system} 



£ 2 ^<*fl 4^ ^3 *k*& ^1^1 ^^Hl TMdJE. 

£ 3 ^ t^ofl 4€ ^ 'fHH tfltb 

£ 5a vfl^l 5c ^ ^ i^HH <4^r ^ i-t^ <£*$5.. 



21 : *}^1 jfiL^^= ^r^-S 



22 : -3-^ 



23 : ^ 



24 : lk^*& ^ 



25 : 



26 : 
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<10> -S. ^wj-^Ccfls)-^) ^ ^njc^ Al^ofl^ ^^Hr ^ 

f^Hl ^tr ^.cf ^Ml^>7fl^ 4^ ^r^Hr *l^r% 4^ ^^(MF-TDMA : 

Mult i -frequency Time Division Multiple Access)^: 7l«V°.5. *V e^^H^'lK^H 
^^AS %>*Rr %H)^ Ef<y#^-# ^tfls] ^5] ^(throughput ^^AS £ 
=r 5^ ^3 ^ ^ ^} ^ Zt « 0 >^3f, #71 « 0 >^# ^^^17171 W 

(return linkH ^B^tt ^sf^cfl^, ^1^0.3. MF-TDMA1- 7H£_2.5. ^ B^^H^l 

*H -rrtrtr 7fl^2] Ef<y^^ ^-g-o] ^cf. ^e)jL, MF-TDMA<HH AQ 

^ (frame) ^r^^efl^ (super frame) Ir^TflsH ol^o^^^ f>}^£>\ Sefl 

<12> ^ U <HH TDMA^l ^^-ofl 3j-tr ^2fl^ 7l^^, s^^a-^ T^^tg- 

(timeslot assignment in inter-satellite links) , ^I^^MH 7>>-g-5]^ 

TDMA H o v ^Hl ^tr 7>^1:^- -g-o] oii}. 

<13> zielcll, ^fHKtflS^) ^ ^eH^ 0 ! X|^o. 7fl o^ i^-^-iKRCSTH 

•S-^H #^(HubH ^a]^ §>J1 ^^-(HubH °H -§-*H # 
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cfl 7>^]7> °]-f~f-A] a] ^ efl o]] "Ht ^^^1 ^sf-^r *HH tfl«fl 

A>-g-*} SBfl^^l tfjtr ^ El ^(throughput ^sHsHr ^o] ^-^^.4 fi«}4. ^r, 

^^H, *>-g-*r ^^o. o}^ ^£^-g- ^Cflg}-^ 

f-y^-CHubH £]*f) *|i£|=)*r *r€sj ^#313, ZL&|JI o] ^l^^r ^r^(RCST) 
oj tfA| ^7l^H^ #^xl<£(round-trip time)* aLBjSH aR]o] ^£)c^o> S^cfl, 

^ 7fl^^ ^ ^ *rW£ 7l#5if^ a. ^o]7V 5d^. 

scheduling/packet scheduling)^: ^7}^ u}<4 ^ ^^l'SHH ^>o]^o] oi^ a]^bh 
4H1a}°] ^-^o]^, a>-§-^ ^rSHr^l ^^^(bandwidth)ol ^^^1 Aj-cfl^o.^. , 



^l^l^-OS. 9l*}<^ a] a] zvzj- SBflsj^] ^-g-*>7] o.^s. a efl ol ^o]£ 

<16> ^4^0.5., iif^t E^-^^^o] 7fl^7> 3711 ^7}<5l-7ti =M , °H1 ^ E}- 0 J#* ^ 
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*}tt ^^Hr 7}Q ^# ^^"(HubH ^41 «H ^-aj 0.3. ^s^r ^ ^ 



<is> .a ^-7ltV 44 ^ -S.^°fl Jf-S-^M ^o>^ 6 <HHK cfl 3* 

3^ ^tfls. *>ji, ^tb 4?i<?h 471 4 

tb ^3 7}^ #4 ^ ^ ^4, -*7l «o v ^* 41 31*1 fltb ^a^t 



[^4 ^ zj-g-] 

<19> #7l -=-3}-§- ^*>7l 4^: ^^r, 4 A 3 ^44^ Al^4H4 

W #4°fl , ^Hefl^] 7} «£^*Rr x}Q 4 <Ef^<Hl cflsfl 

3471 ^tb 7}^ ^-^^ 4 ^^Ir^l 4*fl ¥34 7H1 -2.^^-1: 444 

^n^^vfl^ 4¥4, ^ ^4 4444 &4 ^ -S- 

44*M 4?t 7}^ A^%= 44t#; ^ A o V 4 7>^ 44n^tH44 A 

^-§- 434 ^sH, s|34 ^-4^* 71^5. 5.efl^^-ofl rfl*> 

^ 4 ^r^^Tfl 4 0 J**-i-* ^^*>7l 43t 7f^ It5}°] 4^4 

4 ^^^3, ft 4. 
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<20> =L?]JL, fl^ ^d1c]o] Ali^oflA^ ^ ^ aj-^ofl 

^ ^-71 2 #7fl£| 7ltiV0.S ^^M- 7l 

<2i> ^-g: s^^^s. ^ H )*t. ^ ^-ig- ^ofl, ^h^o] 7l^> : i- < y: ^3 

tiV-t- *V ^-o. ^ig^o.^. 7l ^ *)1 2 71^; ^ ^-71 *fl 2 71^-^1^^ ^.^^ 

7lal^S ^i^s] 7lH>^.S Hefl^Ml tflSM z^- 

cl^ofl 711 ^^-M ^^Rr 3 ^^^17171 ^fV Hil^f 7l 

<22> ^- o. Mp-XDMA Al ^ efl ofl X\ 7}Q(K)-<$^^) Jl^t^^-S. ^S.^ ^ ^ ^ 

q-tflj^i-ji*} *Vcf . ^, MF-TDMA°1H£) 7>^1 §^ (frame) ^^31^ 

(superframe) ^iM|SW o^o^^iS., M. ^3 ^o. ^ ^3. t} 

S-^^} ^(throughput ^tflS t\jL, 0} ^T^n €-*H# 7>^*V 
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<24> M. <£jie]^£- ^-^o) ^ ^-(problem decomposition) y o V ^ ^e u o V ^-8r #-§-*>°i 

Xl^* tfl^ #53^, ^ £-XHH^ ^l#^r £3, 33 

^r^-fr 71 a} o. 5. ^l#*>7fl Ef^^ ^-#*Kr H o v ^ Xl^S^k #^3^ 

J^^o] Ji^S}^, ^SlAl^lo] nfl-f lfH£S ^3** O] j^ Alo11 

<25> Aj-^^j- SL^ f S-^IS. ^ ^ tiTgaZ). ^.^^1 tf-g-^ *V M.^} 

<26> . £ 1 ^ ^- i£^o) ^-g-S]^ fl^ ^^cH X|>^cq ^ ^Al^olcf. 

<27> ^fsV tiysq. ^ 0 >^(tfl§)-^) ^E^r^ Al^eflo. ^ 7fl2l cl^s. 

(RCSTXllH ^(12)# ^^-(Hub)(13)<Hl a^I^ §>ji, ^ai^- 

(Hub)(13)°l °H -§-*V^ $H(12)^r ^fl ^^"(RCSTXllHl XI Xl^Kr 

(throughput)^: ^tflsj-S}^ ^o] -^j^tf ^_a.S}t}-. 

3^(12), ^S^(Hub)(13), HiilJL 7 fl^ #^(RCST)(ll)ilJL ol^o^t)- 

. tf^V, 1- o]aj-o} o^^ ( - olAj-o^ ^^-(Hub), zlbIjI ^3 7fls] ^^(RCST)AS 

<29> o^a] 7 fl^ ig-^(ii)^- ^ja.* a>^^- ^^-(i3)ofl jS-^^H , °H tfl*n ^ 
^(i3H ^^Hr ^>€(^<y#^-)°i* A>-g.*icf. 
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< 30 > ^^-(13)^ £^#(11)^3 ^o]£ #^*H, ^ ^^(11)^1 

Tfl e^oj^o. i^(12)-g: Jg-*fl 11 HI Til iLJ1^4. 
<3i> #^^-(13)^] ^^"(llHH ^^(12)^.5. *}-s}^ ^a^l^S] 

f^(13)£r ^ 7fl£] ^^(ll)ol ^*Kr ^]*H, 

sHr ^HS^r ^^(ll)^l^ ^^(12)^.5. Hm^Hofl ^>-g-5]fe ^4^cH<^, ^ 

MF-TDMA1- 7li£o_ s . ^^a^H^ 7fl^^ E}<y#^-<£| ^cf . o]^ 

^ *M ^3)^ ffl ^HeflWt} ^l^Ml #^<5>7l ^*H, ^ ^(original 

problem) (*}7}<>) 1] * 3] 7}t.1^ <5>^ , ^ 4 



-id^Hir £-*H(£-*flB)S ^fl^^H #°l^rH* *fl4 7fl#*M, &^|A# t&l 

«7l ^JLS]^(^>7l^ 4] ^-S) 5? S-^IB* °fl-f «7l 3R> 

<32> o]e^ ^-(problem decomposition) H o v ti* -§-«H ^D-tHf ^ 31^ 

<33> 2l£2'J£3| $-3^H f^^-(13HH<2} ^ ^ #*K^1# 

< 34 > E 2 ^ 4€- ^3 ^ <^^ahi ^£014. 
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<35> #^(Hub)(13H ^ &*\7])t= 7}^ JMJ^ 

^-^(21), ^£ ^ -S-^^- = 31^3 7 fl^5L q-¥°l *M:^ 3-8-«H 3 
^Kr -MJ*£ ^e)-f(22), ^^1^5] % «i^fl Hefl<y*MH£] ^ 

^¥(24) * ^¥(25), zls^JI ^ ^Eefl<gifl2] c}s Hefl<y*M 

<36> ^, Hefl'y^Ml <M Hr^Tfll^ *rUtMI ^¥(24)^ 

33 %^?>}S\, ^efl<y^l tflsfl 2+ ^^(RCST) ( ll)<*fl Tfl 

^^71-1- ^^^ji, ^ ^^^-(25)^ tj-^-a- ?\ ^-#741 

s}^- , ^*&-§r 7>X]J1 O]^ Cf^(RCST)(ll)^7fl 

^^]7>» ^^*>cf. nz\5l, ^ ^-#7^ 4^(26)^ ^ u}^^ 
<37> o]s. c 2 # ^S^M icf *J-3jJ±^, =§^^(13)£] 

(RCST)(11)^] tfl^fl ip^^>7l ^ iL*<^ ^^-^-(21)^, ^- ^^-(RCSTXllHl 

« ¥3€ 7}^ sl-M-o] EEfloj (super frame)iJH Sefl^K frame 

pair)^.S uHr°l, ^ ^ M-^^l^ oV^eJ^ ^-§- -S-^-^-S 7l<^*>7l ^tt 7> 

^ Jl^ *ie]Jf(22)SL *>31 ^51-^(22)^1^^ ^.^^ 7)*}<L3. 2^£] 

^=-ir ^^H, 71^5. Hefl^^Hl tfl*H 7j ^^(RCSTXlDoflTll 

ttlk Ef^^s-o. ^^§} 7 ] ^ ^-^(23)1- S^-tb^. 



<38> # 7 ] ^^(23)^ ^sm22)<HH ^el€ iL^^ 7l«kos. ^ 

3^ ^^*>7l ^*!r ^^^-(24)31-, 2|^2l ^-^-fr 7l*h°S. % 
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#*fl 7>-g- E^^-g; o]^ # (RCST) ( 11 HTfl ?J$!*1* 



<39> 7^ _8^%= =r^^-(21)^ ^^Hefl°J 7)^91 ^^}^ -2.^^=* 

^(RCST)(11)^] cflsfl ^r^H ^ ^Sl^-(22)^]7fl ^.JL*Vcf. J±ZL^, 0-2.S 

<40> _9.;g%= ^&|«.(22)^ <a§m ^ ^^(RCST) (11 W tfl^ 7>^A^^=* <5> 

M-^ ^^l°Jifl1 Hefl°J^M 7 fl^3. M-if^ 4^33 °1*V» tiV^sJ^V^ , 

^-¥-(24)£r ^11:* ^^(wl-g-, 7>^^1 4\v)g. £3*1 -°-a}^ 

^ Hefl^C^MHel]^ 7}^ w}-g- 53 ol ^ w]*l|Hl JE-€- 7>-g- E}-<y# 

5-* i&^CRCST) ( 11)41 7fl U-^U- ^<?17>1- ^^W^l^ [^*H=1 5] #20. 

<42> -§-<|j ^s^ojxflo} Hefloj^l cfl*}- 4^(26)^ 33 *£*fl 

<43> £. 3 °- ^-^ol] 4=. ^ ^ y^o)] tfl^- Qj^AH ^-g^o] l} . 
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<44> t£^ ( ^-Tfl^ ^^*\7] ^tr ^ ^ ^« ^^(301). ^, 

^ H efl^C super frame), ^ efl °J ^ ( f r ame pair) ^1 rfl^fl ^^tr^f. 
<45> MF-TDMA°1] A i ^1 ^#£r H3]<y (frame) ^^Hefl^C super frame) Q 

7} S^f- rc)-&H, *}x^<5] ^^Hefl^^l ^TflsHr S.€- Hefl^^ *\3, ^91 ^ 

<48> c^ll: £ 4<H1 w>2f £oj 327fl^1 H3l<y (frame) 

^^sefl<y(superframe)^ 7§^. < s^oio^ H e fl<y 16 ^. g].q.^ Hefl^^Kf ramepair)-°-S- 
^Ji Hefl^#£ ^ ?VA ^-(pair)^-S. <5><*| 167fl£] Hefl <y^(f ramepair )-8: ^ 

<49> ol^ ( jS.^^ (21HH 5.zl£t( logon )^r ^r^(RCST)(ll)^ o}o]t] 

(ID)»^r 7l^*>Jl(302), ol^^a-Ei ^5)Hefl9j ^l^tf iL^* ^]e^eHs. 

7l^*b^f(303). ^.^^ 73Al( up date)^4. A ^r^l tfltr -S-^^r 

^ ^.^^ -^-(22)^1 ^Hefl^ol i^-*>Jl 5^ Hefl^AS. M-^f^ zl ^-4 14 
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^^(304)(^>7l2l [^UHl 4] ^#31^ ^^(25) ^ ^M*? 4 

^(26)^]^ iJ-^-t- 7l yVjos H^l^C frame pairHl tfl^ zj- cj-^ 

(RCST)(ll)^7fl B^^-*^: ^^4(305,306). 

* 

cH- ^t^(RCST) ( llH Tfl tb^tl: 3 °J 7fl- ^^^jl(305)(*>7l^ 5] #2), 

oiiflo} q-n^xi Se^^M ncfls. 4^^(306). 
<52> ^, £ 4<q- ^ 327fl£| Hsfl-y ^€ ^H^^ % + , ^fl ^l^^M 

tflsflA^ sj-7] 4] ^ [*r*H 5]^ QJL^^-O-S. ^ tH^fl^-Ei 16«J*|| 5. 

efl^Ml Mflfe E}<y^5- ^tg- ^ ^ s e fl<y^|-oil^o| ^^a>%v^- zi^jl 4 

A>-g-^cf. -g-^o] 3.7](^^1- ^^7> ^O.^ #7l7> nfl^- # 

Tfl^V aR^- ^a!^ ^ oi^ 14^} ^4. <^1» HEf^ 20007fl 

^ 7>^*>ig ( ^ ^l^^M cfl^ 2000*2(^31^04 Sefl<yi6<Hl 

^°]9l^ *>€ 7 i^r), ^ 40007fl<a] t^TilS]^ H.SH<y*H| tflSfHfe 

4A>n> ^ zL^q., Hefl^ 7fl^ ^ -^$J ^Hell^vll^ Hefl^ *H1 cfl 

tl" 4°^* ^^"711^ ^A> 711^1- ol-g-SRl ^Cfig, 640007fl2l ^•^-7^1^^- *J-o> 
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(304) ^ ^ 7lti>o.S ^*}-7fl E^^^g; ^r^fe 3]-^ (305)^1 cflSfl iH} 

<54> szL^r(logon)tl- ^^1-(RCST)(11)^e^ ^^£e|6] ^oj^oV ^-^^ j£l 

7lti>o.S. n^Rr 4^(304)^: ^^W. 

<55> 1]^ Bl-^^ ^ ^t-V 



<56> 



minimize six) = 2^ 2 SO.-**) 



Subject to 

*« £ 1. 

= {0,1} 




<57> ^-71 U^H, i*f i»l*fl jfe j^^fl SZL^^ #^"8: 

, R£r SZL^r^ ID ^th 7>-g-lK avail able) B^Ua. 4S7l(return link 

demodulator)^ ID S n ^r 7>-g-tr Ej-«3<&*£| ID Qj^r j7> 

^ i7f joflXI SJ-^sq^ "1", ofM^ "O^-Sr S^spfe <>l3l ^(decision 

variable)^, sW^^t), Vj ^ ^ [ Xij ]°1l7ti lH!*rfe penalty ^ 

34-16 
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(penalty 7}^*1 SH^. °1 penalty Tfl^fe A RCST7> ^*}^ *l<g(delay) 

^RV 4^ RCSTlS 33 € ^ ^, ^.^^o> ^o] oVs]ji tfl7)f^ 

(delayed) dH^V RCST^^r^- =l penal ty&-§- 3.7]} «fl ^ o_s.^ ^V-g-^>7> 
*m ^*V« «fli5fe ^>€^^ (fairness)^: ^« ^ $X^. 

<58> a o v 7 ] 1]* -g^*}^, g(x)fe ^1 [xjj]7> S^]^ tfltl- * 

penal ty^m. ^JI, 2)1^ 33*1 ^ ^iK^l Tfl ^^Tr 7fl^ ^ 

grade-of-service# ^a17| 7 1 ^sfl zj) o^o^o) ^ , z]- 

<59> 1]^- *fl^Rr 7^^- o] -§-*}a} ,g-*fl# Jl 

^ O.JL #71 4^ [^r*H 2]sL ^7} i]4 [^^ai 2 ]^ 

*Mtt, ^-^-^a^r ^ 7>^S] 7 fl^7l- z]-z^- ^^Hefl<y # ^ 7 fl^ = 

31^*0- o]-^ ^ o^tt|tV ^j7E]^^ A>^>C-1 E|-£ , ^-^1 £17] 7> ^ [ 

^7)1^0] ol=.c^^^] u^*] ^s-ofl t^flA^ 3**11 sefl<y^ ^7)ls]-§- # 

^1 ^-A]-^, ol^Tfl *H M ^ *)l}9±°\} ^Hefl^^ ^^Irofl cfl*l igr$7i\ 
So] nV^^^lcj-. 
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<60> (CLAP J 

MINIMIZE s^x>= 2^ 2, 2 Cl-*^) 

Sttbj&c: t to 



[^r«M 2] 



*'* G {0,1} 



<61> o}7H, Sn,,!^ ^} ^.^^^Hl Xf-^ 7>-g- ^-g- SHtb^f. 

*H (CAP)* n(*>M-^ ^H.3l<SH 7fl^)7BS problem 

decomposition)*}^ x^H « W "2,*» W 7> <S^ch 

< 62 > o] g-aflfe. §>7l^ [^^ai 3 ]4 ^-o] ^^^-^fl# o.a]^ o. s #^^r 

<63> ^S-*lHH vj^b j7> cf-E- ^rt^-^l «l* r °^ ^^fM- 7># 

7 r ^-^ 7}^o] ^ ol^ 



<64> 



MINIMIZE: = X 
Subject to 

z i €= ZU{0} 

[*r«M 3] 
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<65> AV 7 ] [^*VA1 3 ]6|l^ Zj^H, ^ OT^fe 

<66> ^-71 [^r^H 3]-§; ^S'Md, f(z)fe ^ Z 7> SA]§>^ ib^^l cfltb # penalty 

<67> ^ €-*f|^ °^S]w^r ^}7lSl 4] 4 ^"4. 



Step 1 (Soil [ryj) 
/,- :- 1. :- 0. 

l : OR(: /»• <- { 

jt.. - nv£\ni\x{i\j.j t If - -h—\ }• 

} 

Step 2 (l ; ind an optimal y" ) 

m ~ m<\x{m\Y.T-\ A \u ^ E, h l,i - Zt/; *"./}■ 

II - |/?|. Ihen y} :- min{Q, - 1>-V/} lory e /?, 

HI sc. 

y " :— iaiu{^, — 1\. A' , } lor j e 

:— 0 lor A*'— iu + 2. - • < . 
Step 3 (l ; ind an optimal z" ) 

[^^-ai 4] SB" " y" + 11 , J- 



<69> ^-71 4]°1H, Stepl^r Vj» 3.7M ^ e 3J-*M3 ^ ^H^Rr 

^ojcf. a}7H, k«l^|S €- penalty weight(vj)* ID, J k ^ 
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<70> =LV\3L, Step2^ ^7} %kT%*%2\ ^ ^ ^°-S., n:=max{...HH (7>-g- e}-<3 

<7i> at!", Step3^r ^ ^ ^t^Hl cflefl (#^-^-^ = 71^- *t*& 

< 72 > # 7 ] 4]» #2:*H, ^ W^-g: 3^(304) -8: ^S. 1 ^, 

StepH*] 7>^^l7> ^ ^o.S ^t(sort)t!-cf. °11 , 7}^]7\ 7} 

# ^ 7^o] j^e^r 9m ^ #3- ^ Ji°1] 7R V ^. n>^V7>^lS., 7>^^7> k«l^fl 

ol*, Ste P 2<=Hl^, 2^ ^7H ^HK-^-O^ ^W^. 



<73> 



< 74 > cf^S, Ste P 3^^i, ^7>^ s)^^* * 

<75> ^ > [^^i] 5]^ a^*}^^ z *l- 7lti>AS. ^ ^^^-(RCSD^Tfl ^^ll: 
^^#^1:1: ^*Hr (305)^1 4. ^, [ z ->*]« 7l^S. 
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<76> 



5] 



Step 1 ilmr.dl'.r.iiiion} 
doixounicr. 1.x: 0 

Seep 2 iteration) 
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